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ABSTRACT 



A method and system (102) for providing criterion based 
adaptive power allocation with selective determination of 
modulation and coding is provided. A method is presented 
which consists of providing adaptive power allocation with 
a target signal quality for each link based on a system 
criterion, and a modulation/coding rate for each link based 
on a signal quality associated with the transmit power of 
each link. A further method is provided which may 
alternatively, or additionally, consist of APA in which the 
transmit power for each link is assigned in an attempt to 
obtain a signal quality for each link within a range between 
or equal to a minimum and maximum. An additional method 
is disclosed consisting of APA in which the transmit power 
for each link is assigned in an attempt to obtain a signal 
quality for each link as close as possible to a common signal 
quality, when the power allocation method has a limited 
dynamic range. The method and system (102) of the present 
invention may be implemented in* a wireless communication 
system (100) in any number of formats, such as code 
division multiple access or time division multiple access. 

20 Claims, 4 Drawing Sheets 
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METHOD AND SYSTEM FOR CRITERION target signal quality is determined for each of the planned 

BASED ADAPTIVE POWER ALLOCATION links b as ed °" a system criterion, and a transmit power is 

IN A COMMUNICATION SYSTEM WITH assigned to each of the planned links such that each signal 

SELECTIVE DETERMINATION OF ^ ualil y fa as close as possible to its corresponding target 

MODULATION AND CODING 5 signal quality. A modulation/coding rate is selected for each 

of the planned links based on a signal quality associated with 

BACKGROUND OF THE INVENTION the transmit power assigned to the link. The signal quality 

associated with the transmit power is the anticipated 

The present invention relates generally to a method and received signal quality from the link if the transmit power 

system for providing adaptive power allocation with selec- were assigned to that link. This signal quality can be found 

tive determination of modulation and coding in a commu- from the reference transmit power, the reference signal 

nication system and, more particularly, to a method and quality, and the assigned transmit power. If the transmit 

system for providing adaptive power allocation with adap- power assigned to a planned link is such that the signal 

tive modulation/coding which provides flexibility to modify quality of the link matches its target signal quality, then the 

the adaptive power allocation method to achieve one or modulation/coding rate is selected based on the target signal 

more desired system criteria. 15 quality. Each of the planned links is transmitted with the 

In systems with power control capability, the power of a desired modulation/coding rate and at the assigned transmit 

* j * I u j- * j • j . * * * power. In one aspect ot the invention, a common target 

transmitted signal can be adjusted m order to meet a target . , 1% . , \ . n Ct , , , , b , 

. u ■ * •* r /^m *■ signal quality is determined for all of the planned links, and 

signal quality such as carrier to imerference C/I) ratio or a * om ^ on modulation/coding rate is determined for all of 

earner to interference plus noise (C/(Noise+I)) ratio, at the 2Q the planned lmks based Qn {h& common gi ^ H 

receiver. In such a system, the transmit power will typically M used herein> a planned link can be either a new lmk {hat 

be low when a user is close to a base station and will increase the system may attempt t0 establish and serve with some 

with distance from the base station. Unfortunately, with this portion of system resources, or an existing link that the 

prior method, a compromise is made between coverage system may attempt t0 serve with some portion of system 

reliability and system capacity. If the system uses a robust 2$ resources. Examples of system resources include, but are not 

form of modulation, such as Binary Phase Shift Keying limited to, transmit power and channel resources such as 

(B-PSK), good coverage reliability can be obtained, but the t j me s i otS) f requcncy s i ots , and spreading codes, 

system capacity and data rate may be lower than is desired. As used herein, a system criterion can be any optimization 

If, in an attempt to increase data rate and capacity, the 0 f a performance measure, based on one or more factors, that 

system uses a more aggressive form of modulation, such as 30 includes the set G f the planned links. For example, the 

8-PSK, the higher C/I requirement cannot be met for all of system criterion can be t0 maximi2e the COV erage, the 

the users. As a result coverage reliability may be signifi- coverage being the fraction of planned links that are served 

cantly reduced. with a str i ct i y positive modulation/coding rate (MCR), or a 

Accordingly, there is a need for a method and system MCR which is greater than zero. Another example system 

which implement adaptive power allocation which achieve 35 criterion is to have all the planned links use a common MCR 

relatively high system capacity and system coverage, which while maximizing the total system capacity. Other possible 

provide adaptive modulation/coding capabilities and which system criteria can be to minimize the signal quality differ- 

provide flexibility to modify the adaptive power allocation ences between the planned links, to minimize, or to 

method to achieve a number of different system criteria. maximize, the number of users with the highest MCR, or to 

40 improve the performance of a system with a limited power 
control range. In this last case, if an ideal but impractical 
The foregoing and other advantages of the invention will power control method has an optimal C/I target of (C/I)^,, 
become apparent upon reading the following detailed a system criterion in the present invention can be to mini- 
description and upon reference to the drawings in which: m » ze tne expression 

FIG. 1 is a block diagram of a communication system in 45 

accordance with the present invention; ^ I (C//) y -(C//)^ f |. 

FIG. 2 is a flowchart of a method in accordance with the Mu*™\ 
present invention having adaptive power allocation (APA) 

with system level adaptive modulation/coding; 5o According an aspect of the present inventiori) two system 

FIG. 3 is a flowchart of a method having APA in which the criteria may be combined with one system criterion being 

transmit power for each link attempts to obtain a signal used as a primary system criterion and the other system 

quality for each link in a range between or equal to a criterion as a secondary system criterion. For example, the 

minimum and maximum desired signal quality; and primary system criterion may be to maximize coverage and 

FIG. 4 is a flowchart of a method having APA in which the 55 the secondary system criterion to maximize the total system 

transmit power for each link attempts to obtain a signal capacity. In this case, the system determines first what the 

quality for each link with a limited power control dynamic maximum coverage may be, and then selects a combination 

range. of parameters that maximizes the total system capacity over 

the set of all possible combinations of parameters that 

DETAILED DESCRIPTION OF THE 6Q maxi mize the coverage. 

PREFERRED EMBODIMENTS „ sf]0uld be undelstood that a system crit£rion is not 

In accordance with the present invention, a method and restricted to the examples previously given. It should also be 

system provide adaptive power allocation with selective understood that, whereas the combination of two system 

determination of modulation/coding rate. A method for criteria is described here, this is not a limitation, and that any 

transmitting signals in a communication system comprises 65 finite number of system criteria can be combined, 

determining a reference transmit power and an associated In accordance with another aspect of the present 

reference signal quality for each of the planned links. A invention, a method for transmitting signals comprises 



BRIEF DESCRIPTION OF THE DRAWINGS 
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determining a reference transmit power and an associated sion multiple access (TDMA), frequency division multiple 

reference signal quality for each of the planned links. A V access (FDMA) or any combination of these formats, or 

target signal quality is determined for each of the planned other multiple access schemes, 

links based on a system criterion. A minimum and a maxi- A transmit power unit 110 determines a reference transmit 
mum desired signal quality arc then determined for the 5 power for each of the planned links. A signal quality unit 107 
planned links based on one or more system criteria. A determines a reference signal^ quality for each of the planned 
transmit power is set for each of the planned links based on links) One method for "supporting the determination of the 5 
the target signal quality of each of the planned links and the S reference signal quality of a planned link is to use feedback' 
minimum and maximum desired signal qualities. A from a mobile unit 104 associated with the planned link. In 
modulation/coding rate is selected for each of the planned 1Q one example, a mobile unit measures a received signal 
links, based on a signal quality associated with the transmit quality of a known or pilot signal transmitted by the trans- 
power of the link. ^ ceiver unit 106 and then transmits the measured quality back 
In accordance with yet another aspect of the present ^ to the transceiver 106. The transceiver 106 then passes the 
invention, in a wireless communication system, a system for measured quality information to the signal quality unit 107, 
transmitting signals is provided. The system comprises a 1S and the signal quality unit 107 determines the reference 7 
transmit power unit for determining a reference transmit \ signal quality of the planned link. r 

power for each of the planned links. A signal quality unit ^The signal quality unit 107 also determines a target signal 

determines a reference signal quality for each of the planned v; quality for each of the planned links based on one or more : 

links, and determines a target signal quality for each of the \ system criteria. The transmit power unit 110 determines a 

planned links based on the reference signal quality of each 20 transmit power for each planned link based on the target 

link and one or more system criteria. The transmit power signal quality and the reference transmit power, and the 

unit further determines a transmit power for each plannedX reference signal quality. A modulation/coding rate unit 109 

link based on the reference transmit power and the target V assigns a modulation/coding rate to each of the planned links 

signal quality of the link. A modulation/coding rate unit ^ based on a signal quality associated with the transmit power 

assigns a modulation/coding rate to each planned link based \ 5 assigned to the link. In one aspect of the invention, the signal 

on a signal quality associated with the transmit power of the quality unit 107 determines a common target signal quality 

planned link. In another aspect of the invention, the signal for all of the planned links, and the modulation/coding rate 

quality unit determines a common target signal quality for unit 109 assigns a common MCR to all links. In accordance 

all planned links, and the modulation/coding rate unit with another aspect of the present invention which will be 

assigns a common modulation/coding rate, denoted as 30 disclosed more fully below, a range unit 112 determines 

MCR, to all planned links. A transceiver unit transmits each minimum and maximum desired signal qualities, such as 

of the planned links at the transmit power with the selected minimum and maximum desired carrier to interference 

modulation/coding rate. ratios, for the planned links and determines a target signal 

In a communication system, a method and system in^ quality for each of the planned links based on one or more 

accordance with the present invention provide adaptive^ 35 system criteria. The power selection unit 114 selects a 

power allocation with system level adaptive modulation/^ transmit power for each of the planned links based on the 

coding capability. Accordingly, the method of the present minimum and maximum desired signal qualities and the 

invention dynamically selects a modulation/coding format, [ , target signal quality of each of the planned links, 

or modulation/coding rate (MCR), for all users, at the ; In accordance with another aspect of the present 

system level. The MCR is the number of information bits 40 invention, a power selection unit 114 selects the transmit 

that can be represented by a single symbol. For example, a ^ power from a set a possible transmit powers. The difference 

16 QAM modulation format with rate 1/2 coding would between the greatest possible transmit power value and a 

have a MCR of 2 information bits per symbol, or a BPSK smallest strictly positive transmit power, expressed in dB, is 

modulation format with no coding would have a MCR of 1 called the dynamic range Although the difference is 

information bit per symbol. 45 expressed in dB, the minimum strictly positive transmit 

\ FIG. 1 is block diagram of an exemplary communication power is a smallest transmit power greater than zero 

system 100 in which a system 102 providing APA with expressed in linear terms. If the target signal quality of one 

\ adaptive modulation/coding (AMC) in accordance with the of the planned links is less than or equal to the minimum 

^ present invention may be advantageously implemented f desired signal quality, the power selection unit 114 selects 

Although the communication system 100 is shown as a 50 the transmit power to be the smallest possible transmit 

wireless communication system, it should be understood power that ensures that the signal quality for the one of the 

that the present invention may be advantageously imple- planned links, when transmitted, is greater than or equal to 

mented in other types of communication systems. the minimum desired signal quality. 

, The system 102, which is shown as a base station, If the target signal quality of the one of the planned links 

^communicates over radio links with a plurality of mobile 55 is greater than or equal to the maximum desired signal 

units 104. Communications from the system 102 to the quality, then the dynamic range of the power selection unit 

mobile units 104 are referred to as downlink 114 is checked. If the dynamic range is large enough, then 

communications, and communications from the mobile units the power selection unit 114 sets the transmit power for the ■ 

104 to the system 102 are referred to as uplink communi- one of the planned links to the largest possible transmit 

cations. The system 102 has an antenna 106 and a trans- 60 power such that the signal quality of the one of the planned 

ceiver unit 108 for transmitting signals to and receiving links when transmitted is lower than or equal to the maxi- 

signals from the mobile units 104. The transceiver unit 108 mum desired signal quality. On the other hand, if the 

* transmits each of the planned links at its associated transmit dynamic range of the power selection unit 114 is not large 

power, with a selected modulation/coding rate for each of ^ enough to set the transmit power for the one of the planned 

the planned^links. The communications between the mobile 65 links to a strictly positive possible value such that the signal 

units 104 and the system 102 may be in any desired format, quality of the one of the planned links when transmitted is 

such as code division multiple access (CDMA), time divi- lower than or equal to the maximum desired signal quality, 
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then the power selection unit sets the transmit power to the none remains or if there is not enough remaining transmit 
minimum strictly positive possible transmit power. If the power to perform step 208, the process ends, 
target signal quality of the one of the planned links is greater 8. If there are no more users to serve, at step 214 the process 
than the minimum desired signal quality and less than the ends. Otherwise, return to step 206. 
maximum desired signal quality, the power selection unit 5 One example of a power allocation strategy is to simul- 
114 sets the transmit power for the one of the planned links taneously exhaust all channel resources and all transmit 
such that the signal quality of the one of the planned links power. This power allocation strategy results in the fol low- 
is as close as possible to the target signal quality. ing constraint: 

In accordance with another aspect of the invention, if 

there is not enough dynamic range to set the transmit power 10 ( 2 > 

of a planned link such that the signal quality of the planned Zj p> ~ Pt 
link, when transmitted, is greater than or equal to the 
minimum desired signal quality, then that planned link is 

removed from the set of planned links. This power allocation strategy could be considered optimal 

Some of the described methods may result in excess 15 because it results in a higher capacity than a similar strategy 

transmit power remaining after each planned link is assigned that does not simultaneously exhaust channel resources and 

resources. This excess transmit power may be reassigned transmit power. Therefore, the target C/I can be expressed by 

based on some secondary system criterion. Examples of following: 
secondary criteria are interference reduction, capacity 

maximization, and maximization of system coverage. 20 «;/ /) = (c/ i) torgt1 = N ^ 

It should be understood that signal quality may be deter- 1 

mined by any number of signal characteristics, such as 2-j ( c f '),• 

carrier to interference ratio (C/I), bit error rate (BER), word i=l 
error rate (WER), carrier to interference plus noise and 

distortion (C/I+Noise+Distortion)), or the ratio of wanted to 25 ]sj 0Wj smce a i] users nave tne same C/\~(C/l) opf after power 

unwanted signal energy at the output of a detector in a allocation, each link has the same capacity and the total 

receiver. Although the following descriptions of preferred system capacity of adaptive power allocation with system 

embodiments of the present invention will be applied mainly level adaptive modulation/coding is N times the individual 

to C/I, it should be understood that the present invention is link capacity. For example, if a modified Shannon limit 

not so limited and may apply to any signal quality charac- 30 expression is used to model the link capacity, the total 

teristic. system capacity can be expressed in a bandwidth- 

In FIG. 2, a method 200 in accordance with one aspect of normalized form as: 
the present invention is shown in flowchart format. In the 

method with APA and system level AMC, all links use a /v j " . > , c . W 

common modulation/coding format, so they all have the 35 tjapa^samc = £ m = ^ ^ log 2 ^i +a [yj j = log^i +Q \j) J- 

same post-power allocation C/I, or post power-allocation ' 3l =1 ^ 
signal quality requirement. The process of power allocation 

is as follows. ^ e j egrac j at j on term a js j ess tnan or equal to one and 

1. In step 202 assume there are N users, or planned links, d d * performance by 10 log(l/a)dB compared to the 
and that each user is assigned an equal transmit power. *o ^ ^ ^ ^ ^ ^ tefm q 
This equal transmit power is called the reference transmit may be chosen tQ approximate the performance of practical 
P ower MCR methods and to model the effects of fast fading on the 

2. Determine a reference C/I, or signal quality, of each user, link performance. The system capacity can also be expressed 
in step 204, using the reference transmit power previously ; n term s G f the reference C/I values: 

assigned. The reference C/I of user i is denoted as (C/I),. 45 

3. Determine a common target C/I for all users, (Cfl) rarget 
based on the reference C/I's of all of the users, and on a vafa^samc = 
system criterion, and determine the common MCR to be 
used by all the users in the cell in step 205. 

4. In step 206, the reference C/I of the user is compared to 50 
(Cfl) targcr 

5. The power assigned to the user is adjusted in step 208 so Because a common target C/I is used in this method, any 
that the C/I after power allocation equals {Cj\) targer Thus, remaining transmit power may simply not be transmitted, 
the power P, assigned to the i th user is given by: In accordance with the present invention, a method 300 is 

55 illustrated in FIG. 3 in which a continuous interval of 

Pj . (C//) te rt (i) possible signal quality values, determined by a minimum 

P> ~ ~~N (C/iy 1 desired signal quality, such as a minimum desired carrier to 

interference ratio (C/I) m(>J , and a maximum desired signal 
quality, such as a maximum desired carrier to interference 

where P 7 is total transmit power. Note that P y / N is the 60 ratio {C(\) max , is permitted. This aspect of the present 

power that would be allocated to each user in a system invention attempts to set each link's transmit power such 

without adaptive power allocation. that each link's post-allocation C/I is in the interval 

6. This user is then assigned a modulation/coding rate based [(Cfl) mitt ;(C/l) max \. Then, the MCR is adapted for each link 
on the target C/I, and removed from the process in step according to its post allocation C/I, in order to increase 
210. 65 system capacity. 

7. It is then determined whether any transmit power or In accordance with one aspect of the invention, a system 
channel resources remain to be assigned in step 212. If criterion, represented as a function is optimized over the 



aN 
1 + 



(5) 
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whole set of users. For instance, the function J* can be the 5. Identify in step 412 the user having the largest difference 

total system capacity, or the number of users having the between its reference C/I and the (C/I)^,. 

highest achievable data rate. In general, the method 300 in 6, In step 414, assign this user transmit power so that 

accordance with one aspect of the present invention is \(C/l) MW -(C/l) op ]{ is minimized. Here, (Ci\) new is the C/I 

comprised of the following steps: 5 a f ter power allocation. Note that each user may have a 

1. In step 302, assume there are N users, or planned links, different value of (CIX) new . 

and that each user is assigned an equal transmit power. 7 In step 416> assign t0 "hi s ^sr the highest supportable 

2. Determine the reference C/I of each user, in step 304. MCR based on the post- allocation C/I, (C/I)_. 

3. In step 306, determine (C/I) and (C/I) ■ g Remove the ^ from the [n ^ 

4. For each user m step 308, determine whether a power 9 . Deterraine atstep 420 whether there is any transmit power 
control method enables the user to reach a C/I at least .in . a it . j iL 

equal to (C/I)^. All users that are unable to reach this C/I , n r ™ mg . l ° be all ° Cated ' If n0t ' ead th ? P rocess ' . , 

level are removed from the system at step 309. 10 " If there 15 traQ f mit P ower nm ^°h deter ™° e if any 

5. For the users still remaining in step 310, determine the users remain in the group at step 422. If there are no users 
transmit power and the (C/l) tarset of each user so that a remaining, then the remaining power and channel 
cost function / is optimized (Note that each user may have 15 resources may be allocated based on one or more sec- 
a different value of (C/I) M ). onda ry system criteria in step 424. 

6. Identify the user having the largest C/I-(C/I) to ^ remain- H- If there are users remaining in the group, the process 
ing in the group in step 312. returns to step 412. 

7. If (C/\) larget tz(Cf\) min , at step 314 assign the identified The adaptation of the modulation/coding rate in accordance 
user the transmit power that will increase the user's C/I to 20 with the present invention is implemented to take advantage 
(C/IXm„ m ste P 316. If (C(\) Mrset ^{CI\) max at step 318, of the imperfections of the power control to increase the 
check if a power control method allows the user to have system capacity. Note that a different expression for {Cf\) op( 
a C/I below (C/l) max at step 319, and if so then allocate the or f could also be derived and used in the method 400. 
smallest transmit power that will give the user a C/I less i n accordance with yet another aspect of the present 
than or equal to (C/I) m ^ in step 320. If the power control 25 i nve mion, a method is provided in which practical APA is 
method does not allow the user to have a C/I below comb ined with secondary AMC and an arbitrary signal 
(C/I)_, allocate the minimum strict y positive possible , u t t ^ mQ[M is a VSLtiiiion of the ious 
transmit power in step 321. If (C/I ) in <(C/l ) ta rget method where the imum C/T (C/J) - s ^ ^ a 

i Vh V P ^f r 6 traDSmit P ° Wer different signal quality target (C/I)^. For example, a system 

that will change the user s C/I to (Q \) tarser tU t A • At ft j v^n j j 

8. Determine the MCR that can be support^ by the user's 30 * at was dwi 6f"? t0 use " <f ed U MCR and adaptive power 
new C/I, which is associated with the transmit power Ration could be upgraded to this method by introducing 
assigned to the user, and assign the channel resources multiple MCRs and using the C/I required for the old fixed 
accordingly at step 324. MCR s y stem as the tar S et si S nal quality, 

9. Remove the user from the group in step 325. The methods described above typically use a finite set of 

10. Determine at step 326 whether there is any power 35 MCRs, and therefore may have excess transmit power on 
remaining to be allocated. If not, end the process. links - excess transmit power may be redistributed 

11. If there is power remaining, determine if any users to increase the MCRs of certain links to improve capacity or 
remain in the group at step 328. If there are no users coverage reliability. 

remaining, then the remaining power and channel The P resent invention is not limited to one time proce- 

resources may be allocated based on one or more sec- 40 dures - The present invention may accommodate admission 

ondary system criteria in step 330. and removal of links and time-varying signal quality, due to 

12. If there are users remaining in the group, the process movement of the users, changes in interference, or changes 
returns to step 312. m tne propagation environment. As examples, various meth- 
In accordance with another aspect of the present ods in accordance with the present invention for accommo- 

invention, a method 400 is shown in FIG. 4 which improves 45 datirl g these effe cts are set forth below, 

the efficiency of power allocation or power control when the T^ admission and removal of links and time-varying 

dynamic range is limited. For the method 400, the criterion si 8 nal q uallt y ma y preferably be addressed by periodically 

is to minimize a cost function j\ which is defined as re -performing the link adaptation procedure of the present 

invention. For example, link adaptation may be performed 

Z50 once every frame in a TDMA or CDMA system. In such a 
(C7 /) —iCIl) 

, J * case, the planned links would be determined for each frame 

(based on the links from the previous frame and any 

admissions/removals for the current frame) and the link 

where (C/I) y - is the post-power allocation (C/I) for user j (also adaptation procedure would be applied as if all of the 

denoted as (C/I)^ w for a specified user) and (C/l) opt is the 55 planned links were new links in the frame. This approach is 

target (C/I), which may be obtained using Equation (3). A set effective and it provides a very straightforward implemen- 

of MCRs is available in the system. The method 400 is as tation. A variation on this preferred approach is to use the 

follows: current power levels of the current links as initial values for 

1. At step 402, each user is assigned the same transmit the next frame in the link adaptation procedure. 

power. This is the reference transmit power. 60 Link adaptation may also be performed upon removal of 

2. Determine the reference C/I of each user in step 404. a link. A link may be removed when a user either sends a 

3. In step 406, (C/I),^ is set to infinity and (C/I) mi „ is set to termination call message or hands-off to another cell. When 
the value that corresponds to a minimum (nonzero) MCR. the link is terminated, the system resources that were 

4. At step 408, for each user, determine whether the dynamic assigned to that link are now excess system resources, 
range of the power control algorithm is sufficient to reach 65 Depending on the radio resource management procedures 
a value greater than or equal to (Cf\) min . If not, remove used by the network, different solutions for handling this 
that user from the system in step 410. situation are available. For example, the system can 
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re-initialize the power and channel resource assignments, portion of the total base station transmit power to each link, 

applying any of the methods previously described. As However, in the uplink, each user has a separate power 

another alternative, the excess resources can be kept unused amplifier, so the links of the uplink are not sharing a single 

to allow the future admission of new users and also reduce "pool" of power. Therefore, in the methods of the present 

system interference. Additionally, the excess system 5 invention, the allocation of the reference transmit power 

resources can be assigned to a user waiting for call admis- Pj/N to each user applies to the downlink, and on the uplink 

sion. If the available excess resources are not assigned to a a different concept of reference transmit power is used, 

new user, the excess resources can be given to another Nevertheless, the APA methods with adaptive 

current link or distributed among the current links based on modulation/coding in accordance with the present invention 

a system criterion (e.g. to increase data rates or system 10 can be applied to the uplink. In one example, the base station 

capacity). may have a target received power level for the users of the 

The admission of a new user may be performed in uplink, which the users meet by uplink power control. In this 

accordance with the following procedure. When the network case, the C/I will depend on the loading in surrounding cells 

receives an admission request, the system checks if there are and the frequency reuse pattern. Adaptive modulation/ 

free system resources available. If yes, different admission 15 coding can be applied to optimize the MCR for the current 

policies can be chosen. Compared with the users already conditions. In another example, the base station may deter- 

active in the cell, the new user can be treated as an equal, mine a target zone for all the link qualities. The APA method 

having a low priority, having a medium priority or having a will aim at setting the transmit power so that a given user 

high priority. reaches the signal quality target zone, and then let the signal 

If the new user has an equal priority, the link adaptation 20 quality fluctuate, as long as it remains between the signal 

method is re-run on the whole set of planned links. If the quality boundaries. 

new user has a low priority, the system allows the new user ? The methods of the present invention may be advanta- 

only if enough excess power is available to give the user a fgeously applied to a code division multiple access (CDMA) 

C/I equal to the user's target C/I. Otherwise the access ^ or time division multiple access (TDMA) system with more 

request is denied or delayed. This means that in adaptive 25 than one modulation rate or more than one coding rate, such; 

power allocation with a common, system level target C/I, the as evolutions of cdma2000 or Wideband CDMA! 

new user must be able to achieve the common {Cl\) target w i tn (WCDMA), In addition, the methods of the present inven- 

the excess transmit power, and with the other methods the tion could be applied to a fourth generation fixed or mobile 

user's C/I must be greater than or equal to (C/I)^ with the broadband wireless system that incorporates Orthogonal 

excess transmit power. 30 Frequency Division Multiplexing (OFDM). 

If new users have a medium priority, the system always The methods in accordance with the present invention can 

allows the new users, assigning them a minimum amount of be applied as frequently as is desired and practical. The 

power which allows them to reach the minimum nonzero system can attempt to track short term variations in link 

MCR. After a given time, they can be treated as equal. This quality (e.g., short-term fading, such as Rayleigh fading), 

case is of particular interest for hand -off procedures, in order 35 medium term variations (averaged over short-term fading, 

to avoid a forced link removal for an ongoing call. If new but not shadowing), or long term variations (averaged over 

users have a high priority, the system always allows the new both short-term fading and shadowing). The speed at which 

users and assigns them a specified grade of service. After a the adaptation can occur is determined mostly by the ability 

given time, they can be treated as equal. "This guarantees that to track the variations and to report the variations back to the 

a user does not experience a loss of grade of service while 40 base station in a timely fashion. 

in a hand-off procedure. When some of the channel resources (e.g., time slots or 

The present invention may also adjust for signal quality codes) are not in use in the cell, the power that would 

changes which typically result from movement of the users, normally be allocated to these channel resources can be 

changes in interference, or changes in the propagation treated as extra available power. This extra power can be 

environment. Several exemplary methods for handling sig- 45 allocated to the active links based on a system criterion, 

nal quality changes in accordance with the present invention Alternatively, the unused channel resources can be assigned 

will now be provided. In a preferred method, whenever a to one or more of the active links before applying one of the 

significant change occurs in one or more of the link qualities, methods. 

the link adaptation procedure is re-run on the whole set of The new link adaptation methods typically attempt to 

planned links. As a second method, the initial step of the 50 achieve an exact desired signal quality, or a signal quality in 

selected link adaptation procedure is run only once a specified range. In order to improve robustness to mea- 

(computation of the signal quality of each user in the case of surement errors and the like, a tolerance parameter 6 can be 

equally distributed transmission power). Whenever a sig- introduced in the methods. For example, the tolerance 

nificant change occurs in one or more of the link qualities, parameter can be introduced into the APA methods in 

the MCRs are updated, and the excess system resources are 55 accordance with the present invention to allow a tolerance 

recalculated and distributed. Since these methods do not around the target power level, or link quality (e.g., C/I), 

accommodate link admissions/removals, they may prefer- Different links may have different link degradation factors 

ably be combined with the link admission/removal methods (using the Shannon Limit as a reference) due to different 

in order to provide an effective solution. multipath fading profiles. This means that the same C/I value 

Although the link adaptation methods in accordance with 60 on two different links may represent two different link 

the present invention have been described primarily from the qualities. In this case, the link quality difference can be 

perspective of the downlink (i.e., base station to subscriber accommodated in various ways. One way is to calibrate the 

unit link) of a cellular system, the principles of the present mapping between link quality and a measured parameter 

invention are also applicable to the uplink The main differ- such as Cf\ for each user. This calibration may be time 

ence between the two is as follows: the downlink is a 65 varying, since propagation conditions can change over time, 

one-to-many configuration, while the uplink is a many-to- The new link adaptation methods can still be applied as long 

one configuration. As a result, the downlink allocates a as valid link quality estimates are available. For example, if 
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C/I is measured and calibrated to true link quality by a 
mapping from {Cl\) measured to (C/l) corrected , then 
(Cfl) Ci?rrvcted can be used in the link adaptation methods. In 
general, the link adaptation methods can be reformulated in 
terms of whatever link quality parameter is deemed most 5 
appropriate (e.g., decoded bit error rate, word error rate, 
C/(I+Noise+Distortion), etc.). Different degradation factors 
can be used for the different MCR levels to account for 
unequal modulation implementation losses or channel cod- 
ing variation. 

In CDMA systems, a multipath channel introduces addi- 
tional "interference" from the non-orthogonality of the time- 
shifted spreading codes. ITiis can be accommodated in the 
link adaptation methods by including the power of this extra 
interference in the C/I values. In this case, attempting to 
assign all N channel resources (i.e., spreading codes) might 15 
not maximize the system capacity because of the extra 
interference buildup. The new methods can be reformulated 
to accommodate operation using only a fraction of the N 
channel resources. Then the performance can be compared 
between the full and fractional channel resource assignment 20 
approaches and the best method can be selected on a 
case-by-case basis. 

The different methods in accordance with the present 
invention can be combined when beneficial. Link, or signal, 
. quality can be measured based on a pilot signal, training, or 25 
synchronization signal for an idle or active user, or can be 
based on measured BER/WER for active users. In addition, 
the methods of the present invention may be implemented in 
hardware, such as field programmable gate arrays (FPGAs) 
or Application Specific Integrated Circuits (ASICS), or in 30 
software, such as in digital signal processors, or any com- 
bination thereof. 

In the previous discussion, it was assumed the link 
adaptation methods were applied to all the users. However, 
it is possible to consider that one set of users having a fixed 35 
rate is present in the system. In this case, the total transmit 
power is split between the 2 groups in the downlink, and the 
power allocation methods can be performed only on the 
subset of users that are allowed to adapt their links, More 
generally, it is possible to split the set of users into different 40 
subsets, each one using a different link adaptation method. 
The split of users into different subsets can be applied to the 
downlink, the uplink, or both. 

The new link adaptation methods are applicable when the 
size of a system resource takes on one of a discrete, finite set 45 
of values. The initial resource size and the excess resources 
distributed may be constrained to some multiple of a system 
minimum resource size. 

The new link adaptation methods of the present invention 
are also applicable to the case where multiple channel 50 
resources (such as multiple codes or multiple time slots) are 
assigned to a particular user. In this case, the multiple 
channel resources can be modeled as being assigned to 
different users that have identical link qualities for the 
purpose of using the methods of the invention. 55 

While the invention may be susceptible to various modi- 
fications and alternative forms, specific embodiments have 
been shown by way of example in the drawings and have 
been described in detail herein. However, it should be 
understood that the invention is not intended to be limited to 60 
the particular forms disclosed. Rather, the invention is to 
cover all modification, equivalents and alternatives failing 
within the spirit and scope of the invention as defined by the 
following appended claims. 

What is claimed is: 65 

1. A method for transmitting signals in a communication 
system comprising the steps of: 
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determining a reference signal quality associated with a 
reference transmit power for each planned link of a 
plurality of planned finks in the communication system 
to produce a plurality of reference signal qualities; 

determining a target signal quality for each planned fink 
of the plurality of planned links based on the plurality 
of reference signal qualities and on a system criterion 
that incorporates an ability of the system to support 
variable modulation/coding rates; 

selecting a combination of a transmit power and a 
modulation/coding rate for each planned link of the 
plurality of planned links based on the target signal 
quality associated with the planned link and a set of 
possible modulation/coding rates; and 

assigning the selected transmit powers and modulation/ 
coding rates to each of the corresponding planned links. 

2. The method as recited in claim 1 wherein the step of 
determining a target signal quality comprises the step of 
choosing a common target signal quality for each planned 
link of the plurality of planned links based on the plurality 
of reference signal qualities and on the system criterion. 

3. The method as recited in claim 1 wherein the step of 
selecting a combination of a transmit power and a 
modulation/coding rate for each planned link comprises the 
step of selecting a common modulation/coding rate for all 
planned links of the plurality of planned links in the system. 

4. The method as recited in claim 3 wherein the common 
modulation/coding rate is selected from a finite set of 
modulation/coding rates. 

5. The method as recited in claim 1 wherein the signal 
quality is a bit error rate. 

6. The method as recited in claim 1 wherein the signal 
quality is a carrier to interference ratio. 

7. The method as recited in claim 1 wherein the signal 
quality is a carrier to interference plus noise ratio. 

8. The method as recited in claim 1 wherein the signal 
quality is a ratio of wanted to unwanted signal energy. 

9. The method as recited in claim 1 wherein the reference 
transmit power is a total system transmit power divided by 
a number of planned links. 

10. The method as recited in claim 1 wherein the plurality 
of planned links comprises currently active links and 
wherein the reference transmit power for a planned link is 
the transmit power currently assigned to the active link. 

11. In a wireless communication system, a method for 
transmitting signals comprising the steps of: 

determining a reference signal quality associated with a . 
reference transmit power for each planned link of a 
plurality of planned links to produce a plurality of 
reference signal qualities; 

determining a target signal quality for each planned link 
of the plurality of planned links based on the plurality 
of reference signal qualities and a system criterion that 
incorporates an ability of the system to support variable 
modulation/coding rates; 

determining a minimum desired signal quality and a 
maximum desired signal quality for the plurality of 
planned links based on one or more system criteria; 

selecting a combination of a transmit power and a 
modulation/coding rate for each planned link of the 
plurality of planned links based on the target signal 
quality determined for the planned link, a set of 
modulation/coding rates, and the minimum and maxi- 
mum desired signal qualities; and 

assigning the determined transmit powers and 
modulation/coding rates to each of the corresponding 
planned links. 
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12. The method as recited in claim 11 wherein the step of 
selecting comprises the steps of: 

if the target signal quality of one of the planned links is 
less than or equal to the minimum desired signal 
quality, selecting a smallest possible transmit power as 
the transmit power for the one of the planned links such 
that the signal quality of the one of the planned links 
when transmitted is greater than, or equal to the mini- 
mum desired signal quality; 

if the target signal quality of the one of the planned links 
is greater than or equal to the maximum desired signal 
quality, and if there is enough dynamic range, selecting 
a greatest possible transmit power as the transmit 
power for the one of the planned links such that the 
signal quality of the one of the planned links when 
transmitted is lower than, or equal to the maximum 
desired signal quality; 

if the target signal quality of the one of the planned links 
is greater than or equal to the maximum desired signal 
quality, and if there is not enough dynamic range such 
that the signal quality of the one of the planned links 
when transmitted is lower than, or equal to the maxi- 
mum desired signal quality, selecting a minimum 
strictly positive power value for the transmit power for 
the one of the planned links; and 

if the target signal quality of the one of the planned links 
is greater than the minimum desired signal quality and 
less than the maximum desired signal quality, selecting 
a transmit power for the one of the planned links such 
that the signal quality of the one of the planned links is 
as close as possible to the target signal quality. 

13. The method as recited in claim 12 comprising the step 

of: 

if there is not enough dynamic range to select a transmit 
power of a planned link such that the signal quality of 
the planned link, when transmitted, is greater than or 
equal to the minimum desired signal quality, removing 
that planned link from the plurality of planned links. 

14. The method as recited in claim 11 wherein Ihe signal 
quality is a carrier to interference ratio. 

15. The method as recited in claim 11 wherein the signal 
quality is bit error rate. 

16. In a wireless communication system, a system for 
transmitting signals comprising: 

a transmit power unit for determining a reference transmit 
power for each planned link of a plurality of planned 
links and for determining a transmit power for the 
planned link based on the reference transmit power, a 
target signal quality determined by a signal quality unit, 
and a set of possible modulation/coding rates; 

a signal quality unit for determining a reference signal 
quality associated with the reference transmit power 
determined for each planned link of the plurality of 
planned links to produce a plurality of reference signal 
qualities and for determining a target signal quality for 
each planned link of the plurality of planned links 
based on the plurality of reference signal qualities and 
on a system criterion that incorporates an ability of the 
system to support variable modulation/coding rates; 

a modulation/coding rate unit for assigning a modulation/ 
coding rate to each planned link of the plurality of 
planned links based on the target signal quality asso- 
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ciated with the planned link and the transmit power 
determined for the planned link; and 
a transceiver unit for transmitting each planned link of the 
plurality of planned links at the transmit power deter- 
5 mined for the planned link and with the modulation/ 
coding rate assigned to the planned link. 

17. The system as recited in claim 16 wherein the target 
signal quality for each of the planned links is a common 

10 target signal quality for all of the planned links, and wherein 
the modulation/coding rate unit assigns a common 
modulation/coding rate to all planned links based on the 
target signal quality. 

18. The system as recited in claim 16 wherein the signal 
15 quality unit comprises: 

a range unit for determining minimum and maximum 
desired signal qualities for the planned links, and for 
determining the target signal quality for each of the 
planned links based on one or more system criteria, and 
20 wherein the transmit power unit selects the transmit 
power for each of the planned links based on the 
minimum and maximum desired signal qualities and 
the target signal quality of each of the planned links, 

19. The system as recited in claim 18 wherein the transmit 
25 power unit comprises: 

a power selection unit for selecting a smallest possible 
transmit power as the transmit power for one of the 
planned links such that the signal quality of the one of 

30 the planned links when transmitted is greater than or 
equal to the minimum desired signal quality, if the 
target signal quality of the one of the planned links is 
less than or equal to the minimum desired signal 
quality; for selecting a largest possible transmit power 

35 as the transmit power for the one of the planned links 
such that the signal quality of the one of the planned 
links when transmitted is lower than or equal to the 
maximum desired signal quality if the power selection 
unit has enough dynamic range and if the target signal 

40 quality of the one of Ihe planned links is greater than or 
equal to the maximum desired signal quality; for select- 
ing a minimum strictly positive possible value for the 
transmit power for the one of the planned links if the 
selection unit does not have enough dynamic range 

4S such that the signal quality of the one of the planned 
links when transmitted is lower than or equal to the 
maximum desired signal quality and if the target signal 
quality of the one of the planned links is greater than or 
equal to the maximum desired signal quality; and for 

5Q selecting a transmit power for the one of the planned 
links such that the signal quality of the one of the 
planned links is as close as possible to the target signal 
quality, if the target signal quality of the one of the 
planned links is greater than the minimum desired 

55 signal quality and less than the maximum desired signal 
quality. 

20. The system as recited in claim 19, wherein the power 
selection unit, if there is not enough dynamic range to select 
a transmit power of a planned link such that the signal 

60 quality of the planned link, when transmitted, is greater than 
or equal to the minimum desired signal quality, removes that 
planned link from the plurality of planned links. 

***** 
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